High threshold error correction for the surface code.
نویسندگان
چکیده
An algorithm is presented for error correction in the surface code quantum memory. This is shown to correct depolarizing noise up to a threshold error rate of 18.5%, exceeding previous results and coming close to the upper bound of 18.9%. The time complexity of the algorithm is found to be polynomial with error suppression, allowing efficient error correction for codes of realistic sizes.
منابع مشابه
Subsystem surface codes with three-qubit check operators
We propose a simplified version of the Kitaev’s surface code in which error correction requires only three-qubit parity measurements for Pauli operators XXX and ZZZ. The new code belongs to the class of subsystem stabilizer codes. It inherits many favorable properties of the standard surface code such as encoding of multiple logical qubits on a planar lattice with punctured holes, efficient dec...
متن کاملError Rate Thresholds for Physical Implementations of the Surface Code Bachelor of Science Honours Thesis
The surface code scheme for quantum error correction holds great promise with relatively high error rate thresholds predicted some three orders of magnitude higher than conventional quantum error-correcting codes (such as the Steane code). The central problem is the question of how to physically implement the surface code in viable physical qubit systems. This report details the calculation of ...
متن کاملThreshold Error Rates for the Toric and Surface Codes
The surface code scheme for quantum computation features a 2d array of nearestneighbor coupled qubits yet claims a threshold error rate approaching 1% [1]. This result was obtained for the toric code, from which the surface code is derived, and surpasses all other known codes restricted to 2d nearest-neighbor architectures by several orders of magnitude. We describe in detail an error correctio...
متن کاملAn Application of the Two-Regime Threshold Vector Error Correction Model to Analyze Asymmetric Price Transmission of Milk in Zanjan Province of Iran
In this paper asymmetric price transmission mechanism and nonlinear adjustment between producer and retail prices of milk were examined in Zanjan Province of Iran. For this purpose, a Two-Regime Threshold Vector Error Correction Model (TVECM) and a Sup-LM Test developed by Hansen and Seo (2002) were employed for checking presence of a threshold effect. Application of unit root tests indicated...
متن کاملGraphical algorithms and threshold error rates for the 2d color code
Recent work on fault-tolerant quantum computation making use of topological error correction shows great potential, with the 2d surface code possessing a threshold error rate approaching 1% [1, 2]. However, the 2d surface code requires the use of a complex state distillation procedure to achieve universal quantum computation. The colour code of [3] is a related scheme partially solving the prob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review letters
دوره 109 16 شماره
صفحات -
تاریخ انتشار 2012